On base sizes for symmetric groups
نویسندگان
چکیده
A base of a permutation group G on a set Ω is a subset B of Ω such that the pointwise stabilizer of B in G is trivial. The base size of G, denoted by b(G), is the minimal cardinality of a base. Let G = Sn or An acting primitively on a set with point stabilizer H. In this note we prove that if H acts primitively on {1, . . . , n}, and does not contain An, then b(G) = 2 for all n ≥ 13. Combined with a theorem of James, this completes the classification of primitive actions of alternating and symmetric groups which admit a base of size two.
منابع مشابه
Synthesis, spectroscopic investigation and coductometry of a new hexadentate symmetric Schiff base ligand containing N2O2S2 donor atoms and related complexes with Cd(II), Zn(II), Co(II) and Mn (II) metal ions
In this paper, we report the synthesis and characterization of a new symmetric macroacyclic Schiff base ligand (H2L) and related complexes with different metals. (H2L) was synthesized by the one pot condensation reaction of 2-[2-(2-formyl phenoxy)ethoxy]benzaldehyde and 2-aminobenzenethiol in a 1:2 molar ratio. The acyclic Schiff base was characterized by IR, NMR spectroscopy and elemental anal...
متن کاملEffects of Digital Elevation Model (DEM) Spatial Resolution on the Recognition of Physiography Characteristics of the Basin )A Case Study of Shahrchai Watershed)
In recent years with developing geographic information systems tools, modeling and simulating methods has been developed quickly. Availability of accurate base maps is the basis of the cell sizes determination and preparing digital hydrologic models. Removing errors and minimizing of uncertainty factors in the digital models play the main role in improving the accuracy of the maps. The main pur...
متن کاملA NOTE ON THE COMMUTING GRAPHS OF A CONJUGACY CLASS IN SYMMETRIC GROUPS
The commuting graph of a group is a graph with vertexes set of a subset of a group and two element are adjacent if they commute. The aim of this paper is to obtain the automorphism group of the commuting graph of a conjugacy class in the symmetric groups. The clique number, coloring number, independent number, and diameter of these graphs are also computed.
متن کاملCubic symmetric graphs of orders $36p$ and $36p^{2}$
A graph is textit{symmetric}, if its automorphism group is transitive on the set of its arcs. In this paper, we classifyall the connected cubic symmetric graphs of order $36p$ and $36p^{2}$, for each prime $p$, of which the proof depends on the classification of finite simple groups.
متن کاملBayesian Inference for Spatial Beta Generalized Linear Mixed Models
In some applications, the response variable assumes values in the unit interval. The standard linear regression model is not appropriate for modelling this type of data because the normality assumption is not met. Alternatively, the beta regression model has been introduced to analyze such observations. A beta distribution represents a flexible density family on (0, 1) interval that covers symm...
متن کامل